#include <bits/stdc++.h>

using namespace std;
int a[1001],b[1001];
int cnt=0,n;
void fun(int x){
    if(x>n) return;
    fun(2*x);
    b[x]=++cnt;
    fun(2*x+1);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    fun(1);
    for(int i=1; i<=n; i++)
        if(i==1)
            cout<<a[b[i]];
        else
            cout<<" "<<a[b[i]];

}

